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208944US 

TN THE UNITED STATES PATENT & TRADEMARK OFFICE 
IN RE APPLICATION OF: : 
CHRISTOPHE BOULANGER ET AL. : 

SERIAL NO: NEWAPPLN. : ATTN: APPLICATION BRANCH 

FILED: HEREWITH : 

FOR: METHOD FOR RECEIVING 
SPECTRUM SPREADING 
SIGNALS WITH FREQUENCY 
SHIFT CORRECTION 

PRELIMINARY AMENDMENT 

ASSISTANT COMMISSIONER FOR PATENTS 
WASHINGTON, D.C. 20231 

SIR: 

Prior to a first examination on the merits, please amend the above-identified 
application as follows: 

TN THE SPECIFICATION 
Please amend the specification as shown in the marked-up copy following this 
amendment. 

Please replace the paragraph at page 13, lines 6-9, with the following text: 
In Fig. 9B, first of all, a correlation signal of channel I is seen before correction and 
affected by a Doppler effect. In Fig. 9 A, this effect has been corrected. 

Please replace the paragraph at page 13, lines 10-11, with the following text: 



In Figs. 10B and 10A, the same signals are seen before and after correction, but on 
channel Q. 



IN THE CLAIMS 

Please amend Claims 1 and 3 as shown in the marked-up copy attached to read as 
follows: 

1 . (Amended) A method for receiving spectrum spreading signals with frequency 
shift correction, wherein: 

- a signal is received comprising a preamble made up of a sequence of known symbols 
spread in frequency by a pseudo-random sequence comprising N chips, followed by a 
sequence of information symbols spread in frequency by said pseudo-random sequence, 

- a base band signal is formed from the received signal, 

~ a correlation is performed between the base band signal and the pseudo-random 
sequence at least in the portion of the signal corresponding to the information symbols in 
order to obtain a correlation signal, 

- a demodulation of the correlation signal is performed in order to obtain a 
demodulation signal, 

- the information symbols are restored, method wherein the correction of the 
frequency shift comprises the following steps: 

a. in a first step, the correlation signal is processed in the portion corresponding 
to the preamble, in order to estimate the modulation period affecting this 
signal because of the frequency shift and a correcting signal with this 
estimated period is elaborated, 



b. in a second step, the signal is corrected before or after correlation in the 
portion corresponding to the information symbols, by means of said 
correcting signal, 
this method being characterized in that: 

• the base band signal, is divided into two components, a first component and a 
second component in quadrature with the first and a correlation is performed 
on each of these components in order to obtain two correlation components 
CORR(I) and CORR(Q), 

• a DOT signal is calculated which is the sum of two direct products of 
successive samples of the correlation components, as well as a CROSS signal 
which is the .difference between two crossed products of successive samples 
of the correlation components, 

• for estimating the period of the modulation, the ratio between a CROSS signal 
and a DOT signal is calculated at each symbol period, the arc for which the 
tangent is equal to this ratio is calculated, the inverse of this arc is calculated 
and multiplied by ttN/2. 

3. (Amended) The method according to claim 1, wherein, in order to form the 
correction signal, a first component equal to cos(7tx/2T) and a second component equal to sin 
(nx/2T) are formed, wherein x is a unit of time equal to kN, k is a number- assuming all the 
successive integer values and N is the number of chips of the pseudo-random sequence, and 
wherein T is the modulation period. 
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REMARKS 



Favorable consideration of this application, as presently amended, is respectfully 
requested. 

The present preliminary amendment is submitted to correct for minor informalities in 
the specification and Claims 1 and 3. The changes made to the specification and Claims 1 
and 3 are deemed to be self-evident from the original disclosure, and thus are not deemed to 
raise any issues of new matter. 



The present application is believed to be in condition for a full and thorough 
examination on the merits. An early and favorable consideration of the present application is 
hereby respectfully requested. 



Respectfully submitted, 




OBLON, SPIVAK, McCLELLAND, 
MAIER & NEUSTADT, P.C. 



Gregory J. Maier 
Registration No. 25,599 
Attorney of Record 
Surinder Sachar 
Registration No. 34,423 
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Marked -Up Copy 

Serial No: 

Amendment Filed on: 
JujQtr l?t ZOO I 



IN THE SPECIFIC A TTON 
Please amend the specification as follows. 

Please replace the paragraph at page 13, lines 6-9, with the following text: 
-In Fig. [9A] 2B, first of all, a correlation signal of channel I is seen before 

correction and affected by a Doppler effect. In Fig. [9B] &A, this effect has been corrected.- 
Please replace the paragraph at page 13, lines 10-11, with the following text: 
-In Figs. [10A] 10B and [10B] 1QA , the same signals are seen before and after 

correction, but on channel Q.~ 

IN THE CLAIMS 
Please amend Claims 1 and 3 as follows: 

-1. (Amended) A method for receiving spectrum spreading signals with frequency 
shift correction, wherein: 

- a signal is received comprising a preamble made up of a sequence of known 
symbols spread in frequency by a pseudo-random sequence comp rising N chips 3 followed by 
a sequence of information symbols spread in frequency by said pseudo-random sequence, 

- a base band signal is formed from the received signal, 



- a correlation is performed between the base band signal and the pseudo-random 
sequence at least in the portion of the signal corresponding to the information symbols in 
order to obtain a correlation signal, 

- a demodulation of the correlation signal is performed in order to obtain a 
demodulation signal, 

- the information symbols are restored, method wherein the correction of the 
frequency shift comprises the following steps: 

a. in a first step, the correlation signal is processed in the portion corresponding 
to the preamble, in order to estimate the modulation period affecting this 
signal because of the frequency shift and a correcting signal with this 
estimated period [(T)] is elaborated, 

b. in a second step, the signal is corrected before or after correlation in the 
portion corresponding to the information symbols, by means of said 
correcting signal, 

this method being characterized in that: 

• the base band signal, is divided into two components, a first component [(I)] 
and a second component [(Q)] in quadrature with the first and a correlation is 
performed on each of these components in order to obtain two correlation 
components CORR(I) and CORR(Q), 

• a DOT signal is calculated which is the sum of two direct products of 
successive samples of the correlation components, as well as a CROSS signal 
which is the .difference between two crossed products of successive samples 
of the correlation components, 



• for estimating the period [(T)] of the modulation, the ratio between a CROSS 
signal and a DOT signal is calculated at each symbol period, the arc for which 
the tangent is equal to this ratio is calculated, the inverse of this arc is 
calculated and multiplied by tuN/2. 
3. (Amended) The method according to claim 1, wherein, in order to form the 
correction signal, a first component [(Cc)] equal to cos(ttx/2T) and a second component 
[(Cs)] equal to sin (tux/2T) are formed, wherein x is a unit of time equal to kN, k is a number- 
assuming all the successive integer values and N is the number of chips of the pseudo-random 
sequence, and wherein T is the modulation period.-- 
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METHOD FOR RECEIVING SPECTRUM SPREADING SIGNALS WITH 
FREQUENCY SHIFT CORRECTION 

Technical field 

The object of the present invention is a method 
for receiving spectrum spreading signals with frequency 
shift correction. It finds an application in digital 
transmissions . 

With the invention, effects due to untimely 
frequency shifts may be corrected, regardless of the 
origin of these shifts. Most often, this will be a 
Doppler effect related to the moving speed of the 
receiver. But this might also be effects due to a 
frequency shift of the local oscillators. In the 
description which follows, it will be assumed that the 
effect to be corrected is a Doppler effect, without 
however limiting the scope of the invention to this 
case . 

Prior state of the art 

A great number of publications have been made on 
the correction of the Doppler effect. For example, 
20 patent US-A-5 007 068 may be mentioned as well as the 
corresponding article of M. K. SIMON and D. DIVSALAR 
entitled "Doppler-Corrected Differential Detection of 
MPSK n , published in the journal, "IEEE Transactions on 
Communications", Vol. 37, No. 2, February 1989, pages 
25 99-109. These documents describe a technique wherein 
the Doppler shift is determined on one half of the 
symbol period. For this purpose, the receiver uses two 
circuits each with a half period delay, and a Doppler 
effect estimation circuit connected between the two 
30 delay circuits. The correction is then performed on the 
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usual demodulated signal. 

This technique may also be used for modulations of 
the multiple differential phase modulation type 
(abbreviated as MDPSK for T, M-ary Differential Phase 
5 Shift Keying") , but it is not applicable to spectrum 
spreading transmissions where each symbol is multiplied 
by a pseudo-random sequence. 

The article of F. D. NATAL I , entitled "AFC 
Tracking Algorithms published in the journal, "IEEE 
10 Translations on Communications, vol. COM-32, No. 8, 
August 1984, pages 935-947, describes a technique in 
which preambles made up of known symbols are formed 
before transmitting the useful information. The working 
frequency is automatically controlled ("Automatic 
15 Frequency Control" or AFC) by a loop structure. 

This technique is not adapted to the case when 
information data blocks separated by blanks are 
transmitted. 

The following correction techniques may further be 

2 0 mentioned: 

- the use of double detection, which gets rid of 
the Doppler effect by suitable encoding (US-A-4 481 
640); 

- the use of the frequency mixing principle in the 
25 radio portion of the receivers (US-A-4 706 286) ; 

- the use of a phase locked loop (PLL) in the 
radio portion (US-A-4 841 544) ; 

- the use of a dual mode with increased throughput 
(US-A-5 623 485) . 

3 0 These techniques are generally expensive and 

complex and do not make the most out of the advantages 
of spectrum spreading, nor of the digital processing of 
the signals. The object of the present invention is 
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precisely to overcome these drawbacks by providing a 
method which processes the signals in the base band 
(and not the signals in the radio portion) and which is 
well adapted to digital processing. 
5 Document EP-A-0 822 668 describes a receiver for 

spectrum spreading signals wherein the Doppler effect 
correction is performed on the base band signal. 

Description of the invention 
10 Specifically, the object of the invention is a 

method for receiving spectrum spreading signals with 
frequency shift correction, wherein: 

- a signal is received comprising a preamble made 
up from a sequence of known symbols spread in frequency 

15 by a pseudo-random sequence, followed by a sequence of 
information symbols spread in frequency by said pseudo- 
random sequence, 

- a base band signal is formed from the received 
signal , 

2 0 - a correlation is performed between the base band 

signal and the pseudo-random sequence at least in the 
portion of the signal corresponding to the information 
symbols, in order to obtain a correlation signal, 

- a demodulation of the correlation signal is 
25 performed in order to obtain a demodulation signal, 

- the information symbols are restored, 

a method wherein the frequency shift correction 
comprises the following steps: 

a. in a first step, the demodulation signal is 

3 0 processed in the portion corresponding to the 

preamble, in order to estimate the period of 
the modulation affecting the signal because of 
the frequency shift and a correcting signal 
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with this estimated period is elaborated, 
b. in a second step, the signal is corrected 
before or after the correlation in the portion 
corresponding to the information symbols, by 
5 means of said correcting signals, 

the method being characterized in that: 

• the base band signal is divided into two 
components, a first component (1) and a second 
component (Q) in quadrature with the first and 

1° a correlation is performed on each of these 

components in order to obtain two correlation 
components CORR (I) and CORR (Q) , 

• a DOT signal is calculated which is the sum of 
two direct products of successive samples of 

!5 the correlation components, and a CROSS signal 

is calculated which is the difference between 
two crossed products of successive samples of 
the correlation components, 

• in order to estimate the period (T) of the 
20 modulation, the ratio between a CROSS signal 

and a DOT signal is calculated at each symbol 
period, the arc is calculated for which the 
tangent is equal to this ratio, the inverse of 
this arc is calculated and multiplied by 7W/2. 

25 

Brief description of the drawings 

- Fig. 1 is a reminder of the general structure of 
a spreading spectrum signal receiver; 

~ Fig. J2_ shows a correlation signal corresponding 
30 to a signal not affected by the Doppler effect; 

- Fig. 3^ shows this same signal affected by a 
slight Doppler effect; 

- Fig. shows this same signal but with a very 
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strong Doppler effect; 

- Fig. 5 illustrates the sinusoidal modulation 
affecting a correlation signal because of the 
Doppler effect and it shows the period T of this 
modulation ; 

- Fig. 6 is a block diagram showing the estimation 
of the Doppler modulation from the DOT and CROSS 
demodulation signals ; 

- Fig. 7 illustrates an embodiment of a unit for 
estimating the modulation period and for forming 
the correction signal for the Doppler effect; 

- Fig. 8 illustrates an embodiment of a correction 
circuxtT for the Doppler effect; 

- Figs. 9A and 9B show a correlation signal before 
15 and after correction for the I channel; 

- Figs. 1QA and 10B show a correlation signal 
before and after correction for the Q channel; 

- Figs. 11A and 11B show a correlation signal 
before and after correction on the I channel, 

20 with Gaussian noise; 

- Figs. 12A and 12B show a correlation signal 
before and after correction on the Q channel, 
with Gaussian noise; 

- Fig. ^13^ schematically illustrates the structure 
25 of a- receiver with parallel suppression of 

interferences and weighting, with Doppler effect 
correction according to the invention; 

- Fig. JlA^ shows the variations of the bit error 
rate versus the signal to noise ratio and 
enables the performances of a receiver according 
to the invention to be compared with other 
receivers of known types. 



30 
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Description of the particular embodiments 

Fig. 1 is a reminder of the general structure of a 
direct sequence spectrum spreading signal receiver. As 
an example, it is assumed that the modulation carried 
5 out at emission is a phase difference modulation. The 
receiver comprises means not shown such as an antenna 
and means for switching to base band, i.e. in order to 
multiply the received signal by a signal with the 
frequency of the carrier. The receiver generally 

10 includes two parallel channels, marked by indices I and 
Q, for the processing of a signal in phase with the 
carrier and a signal in phase quadrature with the 
latter. The illustrated receiver thus comprises two 
inputs E(I), E(Q), two analog-digital converters 

15 ADC (I), ADC(Q), two circuits F(I), F (Q) delivering two 
CORR(I) and CORR(Q) signals, a differential 
demodulation (DD) circuit delivering two signals, 
conventionally marked as "DOT" and "CROSS" (which are 
sums or differences of sample products at the 

20 correlation output) , a circuit Inf /H restoring an 
information signal Sinf and a clock signal SH, and 
finally a decision circuit D, the output of which 
restores data d. 

Circuits F(I), F(Q) perform a correlation 

2 5 operation between the received signal and the pseudo- 

random sequence used at emission. This operation 
consists in storing a certain number of successive 
samples and in performing a weighted sum with the help 
of coefficients which are the coefficients for direct 

3 0 sequence spectrum spreading. These coefficients are 

equal to +1 and to -1, according to the sign of the 
chips forming the pseudo-random sequence. 

The analog-digital converters ADC (I) and ADC(Q) 
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operate at frequency n e F c where F c is the frequency of 
the chip (F c = 1/T C ) , and n e is the number of samples 
taken in a chip period (T c ) . To simplify the 
discussion, it will be assumed that one sample is taken 
5 per chip. The correlation signals CORR(I) and CORR(Q) 
contain one correlation peak per symbol period. 

As for the DOT and CROSS signals delivered by the 
demodulation circuit DD, as a reminder, they are for 
the first, the sum I k I k _i + Q k Qk-i and for the second, the 

10 difference Q k I k _i - I k Q k -i, where I k and Q k designate the 
correlation samples of rank k for channels I and Q, the 
rank corresponding to a symbol period (I k corresponds 
to CORR (I k ) and Q k to CORR (Q k ) ) . 

Fig. 2 shows the sequence of the correlation peaks 

15 in the ideal case of a preamble made up of binary data 
each equal to +1, the transmission being not affected 
by a Doppler effect . Fig . 2 relates both to channel 1 
and channel Q. The time counted in chip periods appears 
on the abscissa. These peaks are separated from each 

2 0 other by N chips. In the illustrated case, N = 31. All 

the peaks have the same amplitude, in the ideal case, 
without any noise. 

Fig. 3 illustrates the same case, but with a 
slight Doppler effect, while Fig. 4 illustrates the 
25 case of a strong Doppler effect. The frequency shift 
due to the Doppler effect is expressed by a phase shift 
of the processed signal and by a parasitic modulation 
of the correlation signal. 

Fig. 5 resumes this matter in a more accurate way 

3 0 and shows the modulation related to the perturbation 

with its half-period marked as T, which is the time 
(counted in the number of chips) separating two 
successive extrema. The total period of the parasitic 
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modulation is therefore equal to 2T. The method of the 
present invention enables this parasitic modulation to 
be corrected. According to the invention, this is 
carried out in two steps: first of all, the period T 
5 (or its double 2T) is measured, so that a correction 
signal may be elaborated; then the signals are 
corrected by said correction signal. 

In order to estimate the time T (or 2T) , according 
to the invention, the correlation signals are used as 

10 DOT and CROSS signals. 

To carry out the correction, either the incident 
signals or the correlation signals are acted upon. 
There are therefore several possible alternatives which 
are illustrated in Figs. 6-8. In these figures, the 

15 notations have been slightly changed with respect to 
those of Fig. 1, in the sense that the signals before 
their processing bear a "DOP" index, to notify that 
they are affected by Doppler effect, the signals after 
processing being cleared of this index. 

20 In Fig. 6, the Doppler effect estimation circuit 

EST d0 p processes demodulation signals DOT dop (I) and/or 
CROSS dop (Q) . Correction is carried out either on I dop and 
Q dop , or on CORR dop (I) and CORR dop (Q), in circuit CC dop . 

The properties of the signals to be processed are 

25 used for determining the period T illustrated in Fig. 5 
(or 2T) . Indeed, it may be considered that the 
correlation signals corresponding to a preamble are 
made up of the samples of a cosine wave and of a sine 
wave of a half -period T, sampled every kN chips (cf. 

3 0 Fig. 5) . This may therefore be written as: 

C0RR dop (I k ) = P. cos (7CkN/2T) (1) 
C0RR dop (Q k ) = P.sin(7CkN/2T) (2) 
where P is an amplitude. 
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After differential demodulation, the following DOT 
and CROSS signals are obtained: 

DOTaop(k) = CORRdcp(I k ) .CORRdcp(I]c-i) + CORR^p (Q k ) XORRdop <Q k _i) (3) 

5 CROSS^p(k) = CORRd^Qk) . CORR^ ( I k _! ) - CORR^p(I k ) .CORR^^x) (4) 

By replacing in (3), (4) the quantities with their 
values given by (1) and (2) and taking into account the 
properties of trigonometric functions, it is found 
10 that: 

D0T dop (k) =P 2 . cos(7tN/2T) (5) 
CROSS dop (k) = P 2 . sin(7tN/2T) (6) 

15 It is seen that both D0T dop and CR0SS dop quantities 

are independent of the rank k of the preamble symbol* 

By taking the ratio of these quantities, the 
tangent of angle 71N/2T is formed from which the angle 
and the value of T may be extracted: 

20 

K.NI2 

T = ? r (7) 

J CROSS dop (k) ) 

tan 

[ DOT dop {k) j 

where tan -1 ( . ) means "arc for which the tangent is equal 
25 to ( . ) " . 

The Doppler effect estimation circuit EST dop of 
Fig. 6 is therefore simply a circuit comprising a 
divider for signals A = CR0SS dop and B = DOT doP/ a circuit 
for calculating tan" 1 (A/B) / an inverter and a multiplier 
30 by N7t/2. T being known, a correction signal needs to be 
generated for which one component Cc is a cosine and 
the other Cs a sine: 
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Cc = cos (7CX/2T) (8) 
Cs - sin(7lx/2T) (9) 

Such a signal is generated by a generator with two 
quadrature outputs . 

This calculation may be changed by taking a 
sequence of weighted samples and calculating: 



T = 



K.NI2 



tan" 



(l-a)^a k CROSS dop {k) 
a-a)^a k DOT dop (k) 



k=0 



(10) 



Still in a more general way, estimation of T is 
improved by proceeding with low pass filtering of 
signals DOT dop and CROSS dop/ i.e., with A=f (CROSS dop (k) ) 
and B=f (D0T dop (K) ) , where f represents the filtering 
function: 



K.N 12 



tan" 1 



A 



di; 



A generator receiving T , delivers components Cs 
and Cs as defined by (8) and (9) . 

Fig. 7 illustrates a particular embodiment of the 
estimation circuit. This circuit comprises two 
amplifiers 10, 11 with gain (1-a) , two multipliers 12, 
13, the output of which is fed back to a second input 
as a loop by an amplifier 14, 15 via a delay line 16, 
17 . The circuit is completed by means for applying the 
relation (11), i.e., a divider 20, a circuit 22 for 
calculating the arc tangent, a circuit 24 which 
calculates the inverse of the arc tangent, and an 
amplifier 26 with gain 7CN/2 which delivers quantity T. 
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A generator 3 0 receiving T delivers components Cc and 
Cs as defined by (8) and (9) . 

Having described the means for obtaining both 
components Cc and Cs of the correction signal, a 
5 description will now be made on how the received 
signals are corrected accordingly. This correction 
processes the signals carrying the transmitted 
information and no longer the preamble. 

Generally, the correlation signals CORR(I) and 

10 CORR(Q) of the phase and quadrature channels may be 
considered as real and imaginary components of a 
complex signal CORR(I) + jCORR(Q) . The Doppler effect 
changes the phase of this signal (in other words, it 
rotates the vector which represents it) by a quantity 

15 e 3(^x/2T)^ The obtained signal is the Doppler effect 
affected signal. Its components are CORRdop(l) and 
C0RR dO p(Q)- This may be therefore written as: 

CORRdopd) + jCORR dop (Q) - [CORR(I) + jCORR (Q) ] e j {m) (12) 

20 

Conversely, the components free from the Doppler 
effect may be expressed with respect to the components 
impaired by the Doppler effect as: 

25 CORR(I) + jCORR(Q) - [CORR^I) + jCORRd op (Q) ] e" j {m) (13) 

By developing the right-hand member of this 
equation and by identifying the real and imaginary 
terms, it is found that: 

30 

CORR(I)=CORR do (I).cos(7ix/2T)+CORR do (Q).sin(nx/2T) < 14 ) 
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CORR(Q) = CORR dop (Q).cos(nx/2T) - CORR dop (I).sm(ja/2T) (15) 

The same relationships may be established with 
signals I and Q, i.e.: 

[I + jQ] = [Iaop + jQdo P ]e- j(7tx/2T) (16) 

i.e.: 

/ - I dop .cos{Kx/2T)^Q dop ^m{7ixl2T) ( 17 ) 
Q = Q dop .cos{7txl2T) - I dop .$m(nxl2T) ( 1 8 ) 

The correction circuit must therefore comprise 
multipliers for multiplying the signals to be corrected 
by both components of the correction signal, and adders 
m order to perform the sum of the obtained products . 
Fig . 8 shows an example of such a circuit . As 
illustrated, it comprises two multipliers 41 and 42 
receiving I dop or CORR dop (I) and cos (7Dc/2T) for the first 
and Q dop or CORR dop (Q) and sin(7Cx/2T) for the second, 
respectively, and an adder 43 connected to both 
multipliers in order to deliver the signal from the 
first channel corrected from the Doppler effect, i.e., 
I or CORR(I). Similarly, the circuit further comprises 
two multipliers 51 and 52 receiving Q dop or CORR dop (Q) 
and cos(7lx/2T) for the first and I dop or CORR dop (I) and 
sin(7Cx/2T) for the second, respectively, and an adder 
53 with an inverting input (in other words a 
subtractor) , the inverting input being connected to 
multiplier 52 and the other input to multiplier 51. 
This adder 53 delivers the signal of the second channel 
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corrected from the Doppler effect, i.e., Q or CORR(Q). 

Figs. 9A, 9B and 10A, IOC, on the one hand, as 
well as 11A, 11B and 12 A, 12B, on the other hand, 
illustrate the correction which has just been 
described* 

In Fig. 9A, first of all, a correlation signal of 
channel I is seen before correction and affected by a 
Doppler effect. In Fig. 9b, this effect has been 
corrected. 

In Figs. 10A and 10B, the same signals are seen 
before and after correction, but on channel Q. 

Figs. 11A, 11B and 12A, 12B show the same signals 
but in the presence of noise such that a signal to 
noise ratio is 5 dB. 

The invention is not limited to the case when both 
channel I and channel Q are corrected. One or the other 
of these channels might as well be corrected. The 
correction circuit will then implement the portion of 
the means required for calculating expressions (18) 
or (19) . 

The invention, which has just been described, is 
applied to any type of pseudo-random sequence spectrum 
spreading signal receiver. In particular it may be 
applied to so-called Code Division Multiple Access 
(CDMA) transmissions. In these transmissions, several 
users share a same channel by means of different 
pseudo-random sequences. The receiver then comprises as 
many parallel channels as users. In a particular 
embodiment, such a CDMA receiver may comprise parallel 
suppression means for interference between users, with 
weighting means. Such a receiver is described in a 
French patent application filed by the present 
applicant on Marsh 24th 1998, under number 98 03586. 
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Fig. 13 schematically illustrates such a receiver. 
As illustrated, it comprises a general input E, 
receiving a composite signal R(t), K parallel channels 
Vi, V 2 , V K , where K is the maximum number of users, 

5 each channel delivering a signal Ri ( T ) , R 2 (T) , 

R K (T), specific to each user, a weighted interference 
parallel suppression circuit (SPIP) and K decision 
circuits Di, D 2 , . .., D K , delivering data d lf d 2 , . .., 
d K , specific to each of the users. 

10 Finally Fig. 14 enables the performances of a 

receiving method according to the invention to be 
compared with conventional methods. This figure 13 
shows the variations of the bit error rate (BER) versus 
the signal to noise ratio SNR. Fig. 13 makes the 

15 assumption of K = 5 users with N = 63 . The Doppler 
effect was simulated by a shift with respect to the 
carrier of the local oscillator. 

Curve 50 refers to a conventional method with one 
stage, without interference suppression. Curves 51 and 

2 0 52 refer to the same method but with two 
different Doppler effects, the first with a relative 
shift of 10" 6 at 2.45 GHz and the second with a relative 
shift of 10" 5 . 

Curve 60 refers to an interference parallel 

25 suppression method with only one stage for parallel 
suppression of interferences and curves 61, 62 to the 
same method but with shifts of 10^ 6 and 10" 5 . 

Curve 70 refers to a method with two stages for 
parallel suppression of interferences with associated 

30 curves 71, 72 for shifts at 10" 6 and 10" 5 . 

Finally, curve 80 marks the theoretical limit of 
the phase difference modulation technique (DQPSK) . 
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1. A method for receiving spectrum spreading 
signals with frequency shift correction, wherein: 

- a signal is received comprising a preamble made 
up of a sequence of known symbols spread in frequency 
by a pseudo-random sequence, followed by a sequence of 
information symbols spread in frequency by said pseudo- 
random sequence, 

- a base band signal is formed from the received 
signal , 

- a correlation is performed between the base band 
signal and the pseudo-random sequence at least in the 
portion of the signal corresponding to the information 
symbols in order to obtain a correlation signal, 

- a demodulation of the correlation signal is 
performed in order to obtain a demodulation signal, 

- the information symbols are restored, 

a method wherein the correction of the frequency shift 
comprises the following steps: 

a. in a first step, the correlation signal is 
processed in the portion corresponding to the 
preamble, in order to estimate the modulation 
period affecting this signal because of the 
frequency shift and a correcting signal with 
this estimated period (T) is elaborated, 

b. in a second step, the signal is corrected 
before or after correlation in the portion 
corresponding to the information symbols, by 
means of said correcting signal, 

this method being characterized in that: 

• the base band signal is divided into two 
components, a first component (I) and a second 
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component (Q) in, quadrature with the first 
and a correlation is performed on each of 
these components in order to obtain two 
correlation components CORR(I) and CORR(Q), 
5 • a DOT signal is calculated which is the sum of 

two direct products of successive samples of 
the correlation components, as well as a CROSS 
signal which is the difference between two 
crossed products of successive samples of the 

10 correlation components, 

• for estimating the period (T) of the 
modulation, the ratio between a CROSS signal 
and a DOT signal is calculated at each symbol 
period, the arc for which the tangent is equal 

15 to this ratio is calculated, the inverse of 

this arc is calculated and multiplied by tcN/2 . 

2. The method according to claim 1, wherein the 
CROSS and DOT signals are first filtered by low pass 

20 filtering. 

3. The method according to claim 1 or 2, 
wherein, in order to form the correction signal, a 

first component (Cc) equal to cos(tcx/2T) and a second 
25 component (Cs) equal to sin(7ix/2T) are formed, wherein 
x is a unit of time equal to kN, k is a number assuming 
all the successive integer values and N is the number 
of items of the pseudo-random sequence, and wherein T 
is the modulation period. 

3 0 

4 . The method according to claim 3 , wherein the 
base band signals of the first and/or second channels 
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i.e., I dop and Q dop , are corrected by calculating a first 
quantity equal to: 

Idop. cos (7Dc/2T) + Qdo P .sin{7lx/2T) , 

5 

which gives a signal I specific to the first 
channel corrected from the frequency shift and/or by 
calculating a second quantity equal to: 

10 Q dop . cos (7TX/2T) - I dop . sin(7tx/2T) , 

which gives a signal (Q) specific to the second 
channel corrected from the frequency shift. 

15 5. The method according to claim 3, wherein the 

correlation signals of the first and/or second 
channels, i.e., C0RR dop (I) and CORR dop (Q) are corrected 
by calculating a first quantity equal to: 

20 CORR dop (I) .cos (7DC/2T) + CORR dop (Q) . sin (7Dc/2T) , 

which gives a correlation signal CORR(I) specific 
to the first channel corrected from the frequency shift 
and/or by calculating a second quantity equal to: 

25 

CORR dop (Q) ,cos(7Dc/2T) - CORR dop ( I ) . sin (7DC/2T) , 

which gives a correlation signal CORR(Q) specific 
to the second channel corrected from the frequency 
30 shift. 
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DESCRIPTIVE ABSTRACT 

Method for receiving spectrum spreading signals 
with frequency shift correction. 

According to the invention, the modulation period 
related to the Doppler effect is estimated by using a 
preamble and a correction signal is elaborated, the 
signal transmitting the information is then corrected 
by this correction signal. Base band digital signals 
are operated upon by using the DOT and CROSS 
components . 

Application to digital transmissions. 

Fig. 6. 
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WE (I) the undersigned inventor(s), hereby declare(s) that : 

My residence, post office address and citizenship are as stated below next to my name, 

We (I) believe that we are (I am) the original, first, and joint (sole) inventor(s) of the subject matter which is claimed and 
for which a patent is sought on the invention entitled 

METHOD FOR RECEIVING SPECTRUM SPREADING SIGNALS WITH FREQUENCY SHIFT CORRECTION 
iOthe specification of which 

Lfl Q is attached hereto. 

r H Q was filed on 

O as Application Serial No. 

J" and amended on 

□ ^ was filed as PCT international application 
^ Number PCT/FR99/03220 

[ =1 on December 21, 1999 

Tl anc * was amended under PCT Article 19 

on 



We (I) hereby state that we (I) have reviewed and understand the contents of the above-identified specification, including 
the claims, as amended by any amendment referred to above. 

We (I) acknowledge the duty to disclose information known to be material to the patentability of this application as defined 
in Section 1.56 of Title 37 Code of Federal Regulations. 

We (I) hereby claim foreign priority benefits under 35 U.S.C. § 119 (a)-(d) or § 365 (b) of any foreign application(s) for 
patent or inventor's certificate, or § 365 (a) of any PCT International application which designated at least $ne country other 
than the United States, listed below and have also identified below, by checking the box, any foreign application for patent or 
inventor's certificate, or PCT International application having a filing date before that of the application on which priority is 
claimed. Prior Foreign Application (s) 

Priority 

Application No. Country Day/month/Year Claimed 

98 16316 FRANCE 23 DECEMBER 1998 |^| YES □ NO 

□ YES H NO 

□ YES □ NO 

□ YES □NO 
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application(s) listed below. 



We (I) hereby claim the benefit under Title 35, United States Code, § 1 19 (e) of any United States provisional 
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(Filing Date) 



(Application Number) 



(Filing Date) 



We (I) hereby claim the benefit under 35 U.S.C. §120 of any United States application^), or § 365(c) of any PCT 
International application designating the United States, listed below and, insofar as the subject matter of each of the claims of 
this application is not disclosed in the prior United States or PCT International application in the manner provided by the first 
paragraph of 35 U.S.C. § 1 12, I acknowledge the duty to disclose information which is material to patentability as defined in 
37 CFR § 1.56 which became available between the filing date of prior application and the national or PCT International filing 
f idate of this application. 



„ : And we (1) hereby appoint : Norman F. Obion, Registration Number 24,6X8-; Marvin J. Spivak, Registration Number 
l^iMl^C, Irvin McClelland, Registration Number 21,214; Gregory J. Maier, Registration Number 25^129; Arthur I. 
fl^eustadt, Registration Number 24J554; Richard D. Kelly, Registration Number. 27J57; James D. Hamilton, Registration 
^Number 2 &dlL Eckhard H. Kuesters, Registration Number 28,870; Robert T. Pous, Registration Number 29,099; Charles 
Gholz, Registration Number., 26,395; Vincent J. Sunderdick, Registration Number 29,004; William E. Beaumont, 
Registration Number 30^96^ Steven B. Kelber, Registration Number _30£73; Robert F. Gnuse, Registration Number 
H*2»2aS; Jean-Paul Lavalleye, Registration Number 31^451; William B. Walker, Registration Number 22,498; Timothy R. 
NSchwartz, Registration Number 32J2L Stephen G. Baxter, Registration Number 32.884: Martin M.,. Zoltick, Registration 
Number 3^74^ Robert W. Hahl, Registration Number 33J93; and Richard L. Treanor, Registration Number 26^329; our 
(my) attorneys, with full powers of substitution and revocation, to prosecute this application and to transact all business in 
the Patent Office connected therewith; and we (I) hereby request that all correspondence regarding this application be sent 
to the firm of iffiLQI £>_SEIYAK^ whose post Office Address is : Fourth 

EJooi^JLZSl J^^n Davis M^ms^Aihngton^/irgmidL 22202 • 
We (I) declare that all statements made herein of our (my) own knowledge are true and that all statements made on 
information and belief are believed to be true ; and future that these statements were made with the knowledge that willful 
false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such wilful false statements may jeopardise the validity of the application or any patent issuing 
thereon. 
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